Officials from Australia, New Zealand and the 10-nation Asean began talks on free trade in Melbourne, and hope to complete negotiations within two years with an aim to start a trade agreement in 10 years.
A trade deal with Asean would open up a market with a combined gross domestic product of more than $1,280 billion, Vaile said.
Australia has already signed free trade agreements (FTAs) with the United States, Singapore and Thailand, and has a long-standing Closer Economic Relations agreement with New Zealand.
Australia is also negotiating or preparing for free trade talks with eight countries, including China and Malaysia.
"All of these FTAs make it clear that regional and bilateral trade liberalisation, where it is pursued in an ambitious way, can support rather than detract from multilateral liberalisation through the WTO," Vaile said.
"While we will negotiate free trade agreements, we do not see this as being at the expense of Australia's core commitment to the WTO and to progressing the Doha Round of trade negotiations."
Two-way merchandise trade between Australia and Asean was worth A$32.8 billion ($25.8 billion) in the year through June 30, 2004, while two-way trade between New Zealand and Asean was NZ$5.5 billion ($4.0 billion) in the year through September 30, 2004.
Asean consists of Brunei, Cambodia, Indonesia, Laos, Malaysia, Myanmar, the Philippines, Singapore, Thailand and Vietnam and has total annual trade worth more than $720 billion.